#include <stdio.h>
#include <stdbool.h>

bool IsPrime(int a)
{
    for(int i = 2;i <= sqrt(a);i++)//sqrt 开方(根号)
    {
        if(a % i == 0)
            return false;
    }  
    return true;
}
int main()
{
    //验证哥德巴赫猜想
    // 任意一个大于4的偶数都能拆成两个素数的和
    // 素数：只有和它本身的因数的数
    //穷举
    int a = 138;
    for (int i = 2; i <a; i++)
    {
        // i  138 - i
        if( IsPrime(i) && IsPrime(a-i))
        {
            printf("找到两个素数:%d  %d\n",i,a-i);
            break;
        }
    }
    return 0;
}